Nondeterministic finite automaton

Results: 144



#Item
91Models of computation / Computer science / Applied mathematics / Finite state transducer / Regular language / Nondeterministic finite automaton / Finite-state machine / N-gram / Probabilistic automaton / Automata theory / Formal languages / Theoretical computer science

Weighted Rational Transductions and their Application to Human Language Processing

Add to Reading List

Source URL: www.cs.mun.ca

Language: English - Date: 2006-03-24 09:49:11
92Computer science / Applied mathematics / Mehryar Mohri / Nondeterministic finite automaton / Finite-state machine / Speech recognition / Finite state transducer / Büchi automaton / Automata theory / Models of computation / Theoretical computer science

Algorithms for Speech Recognition and Language Processing Mehryar Mohri Michael Riley

Add to Reading List

Source URL: www.cs.mun.ca

Language: English - Date: 2006-03-21 09:19:29
93Computer science / Computing / Regular expression / Deterministic finite automaton / University of Szeged / Finite-state machine / Nondeterministic finite automaton / Grep / Algorithm / Automata theory / Models of computation / Theoretical computer science

UNIVERSITAS SCIENTIARUM SZEGEDIENSIS UNIVERSITY OF SZEGED Department of Software Engineering Regular Expression matching with Thompson-algorithm

Add to Reading List

Source URL: trac.webkit.org

Language: English - Date: 2009-12-13 07:11:05
94Automata theory / Computer science / Turing machine / Formal languages / LR parser / Pushdown automaton / LL parser / Nondeterministic finite automaton / Parsing / Theory of computation / Models of computation / Theoretical computer science

Sixth Program Visualization Workshop 1 Increasing the use of JFLAP in Courses S. H. Rodger, H. Qin, J. Su

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 2011-06-05 06:58:52
95Büchi automaton / Muller automaton / Ω-automaton / Finite-state machine / Powerset construction / Nondeterministic finite automaton / Generalized Büchi automaton / Automata theory / Theoretical computer science / Computer science

Sequential Synthesis with Co-Büchi Specifications Guoqiang Wang, Alan Mishchenko, Robert Brayton, and Alberto Sangiovanni-Vincentelli EECS Dept. University of California Berkeley, California, 94720, USA {geraldw, alanmi

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2006-10-02 15:04:33
96Computer science / Finite-state machine / Nondeterministic finite automaton / Powerset construction / Nested word / Automata theory / Theoretical computer science / Models of computation

Efficient Solution of Language Equations Using Partitioned Representations Alan Mishchenko, Robert Brayton, Roland Jiang Tiziano Villa Nina Yevtushenko

Add to Reading List

Source URL: www.bvsrc.org

Language: English - Date: 2004-12-03 17:36:01
97Powerset construction / Finite-state machine / Deterministic automaton / Regular expression / Regular language / Nondeterministic finite automaton / Deterministic finite automaton / Automata theory / Theoretical computer science / Computer science

PDF Document

Add to Reading List

Source URL: media.wiley.com

Language: English - Date: 2014-09-12 07:21:02
98Models of computation / Computer science / Software engineering / Nondeterministic finite automaton / Deterministic finite automaton / Regular language / Symbol / String / Regular expression / Automata theory / Formal languages / Theoretical computer science

Regular-expression derivatives reexamined SCOTT OWENS University of Cambridge [removed]

Add to Reading List

Source URL: www.mpi-sws.org

Language: English - Date: 2010-01-10 16:47:22
99Automata theory / Formal languages / Computer science / Turing machine / Finite-state machine / Deterministic finite automaton / Formal grammar / Parsing / Nondeterministic finite automaton / Models of computation / Theory of computation / Theoretical computer science

Duke University Department of Computer Science Department of Computer Science Box[removed]Duke University

Add to Reading List

Source URL: www.jflap.org

Language: English - Date: 2011-05-17 21:20:11
100Models of computation / Theoretical computer science / Nondeterministic finite automaton / Deterministic finite automaton / DFA Records / Regular expression / Finite-state machine / GOLD / XML / Automata theory / Theory of computation / Computing

Light-weight XPath Processing of XML Stream with Deterministic Automata Makoto Onizuka NTT CyberSpace Laboratories, NTT Corporation 1-1 Hikari-no-oka, Yokosuka, Kanagawa, [removed]Japan

Add to Reading List

Source URL: xmltk.sourceforge.net

Language: English - Date: 2003-11-27 06:47:49
UPDATE